Shape Similarity Based on the Qualitative Spatial Reasoning Calculus eOPRAm
نویسندگان
چکیده
In our paper we investigate the use of qualitative spatial representations (QSR) about relative direction and distance for shape representation. Our new approach has the advantage that we can generate prototypical shapes from our abstract representation in first-order predicate calculus. Using the conceptual neighborhood which is an established concept in QSR we can directly establish a conceptual neighborhood between shapes that translates into a similarity metric for shapes. We apply this similarity measure to a challenging computer vision problem and achieve promising first results.
منابع مشابه
Qualitative shape representation based on the qualitative relative direction and distance calculus eOPRAm
This document serves as a brief technical report, detailing the processes used to represent and reconstruct simplified polygons using qualitative spatial descriptions, as defined by the eOPRAm qualitative spatial calculus.
متن کاملExtending the Qualitative Trajectory Calculus Based on the Concept of Accessibility of Moving Objects in the Paths
Qualitative spatial representation and reasoning are among the important capabilities in intelligent geospatial information system development. Although a large contribution to the study of moving objects has been attributed to the quantitative use and analysis of data, such calculations are ineffective when there is little inaccurate data on position and geometry or when explicitly explaining ...
متن کاملQualitative Spatial Reasoning for Question-Answering: Axiom Reuse and Algebraic Methods
Knowledge-based question answering relies on declarative knowledge and an inference procedure such as theorem proving. In this paper, we explore question answering based on spatial knowledge. We first consider a broad general-purpose axiomatic theory covering different aspects of qualitative spatial representation such as topology, orientation, distance, size, and shape. Since it can be expensi...
متن کاملThe Double-Cross and the Generalization Concept as a Basis for Representing and Comparing Shapes of Polylines
Many shape recognition techniques have been presented in literature, most of them from a quantitative perspective. Research has shown that qualitative reasoning better reflects the way humans deal with spatial reality. The current qualitative techniques are based on break points resulting in difficulties in comparing analogous relative positions along polylines. The presented shape representati...
متن کاملExploiting Qualitative Spatial Neighborhoods in the Situation Calculus
We present first ideas on how results about qualitative spatial reasoning can be exploited in reasoning about action and change. Current work concentrates on a line segment based calculus, the dipole calculus and necessary extensions for representing navigational concepts like turn right. We investigate how its conceptual neighborhood structure can be applied in the situation calculus for reaso...
متن کامل